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METHOD AND SYSTEM FOR PERFORMING A PATTERN MATCH 
SEARCH FOR TEXT STRINGS 



The present application is related to the following copending U.S. Patent 
Applications: U.S. Patent Application Serial No. 09/210,222 (Docket No. RA9-98- 
056) filed on 12/10/98, titled "Methods, Systems and Computer Program Products 
For Hashing Address Values"; and U.S. Patent Application Serial No. 09/543,531 
(Docket No. RAL9- 1999-01 3 9-US1) filed on 04/06/2000, titled "Full Match (FM) 
Search Algorithm Implementation For A Network Processor". The above mentioned 
patent applications are assigned to the assignee of the present invention. The content 
of the cross referenced copending applications is hereby incorporated herein by 
reference. 



1. Technical Field: 

The present invention relates in general to pattern match searching for text 
strings, and in particular to a method and system within a data processing network for 
parsing text strings such that the efficiency of a pattern match search may be 
improved. More particularly, the present invention relates to efficiently performing 
incremental full match searches within a lookup table that cumulatively produce a 
longest prefix match result. 

2. Description of the Related Art: 



Cross Reference to Related Applications 



BACKGROUND OF THE INVENTION 



Parsing of text strings is a common processing task requiring significant 
processor cycles. Within a network environment, an example of such parsing tasks is 



RAL920000099US1 



-2- 



the processing of Universal Resource Identifier (URI) strings. A URI is a compact 
string of characters for identifying an abstract or physical resource. A URI can be 
further classified as a locator, a name, or both. A Universal Resource Locator (URL) 
is a type of URI string that identifies resources via a representation of their primary 
access mechanism (e.g., their network "location"). URL addresses serve as the global 
addresses utilized by Web browsers to access documents and other resources on the 
Internet. As utilized herein, "the Internet" refers to the worldwide collection of 
networks that utilize the Transmission Control Protocol/Internet Protocol (TCP/IP) 
suite of protocols to communicate with one another. A URL specifies the protocol to 
be utilized in accessing a resource (such as http: for a World Wide Web page), the 
name of the server on which the resource resides (such as //www.ibm.com), and, 
optionally, the path to a particular resource (such as a hypertext markup language file) 
on the server. Encoded within each URL address string is the Internet Protocol (IP) 
address of the destination server. 

Parsing of URI character strings, such as URL addresses, is often incorporated 
within pattern searching algorithms utilized by network processors. Such pattern 
search algorithms are utilized to find the longest matching binary sequence from a 
collection of stored binary strings. Specifically, such tasks require comparing an 
input search key to a data string that is stored in a database to find the longest match. 
The database that stores the data strings often includes a lookup table that, after 
establishing a match between an input search key and a data string within the 
database, either retrieves information or executes a program linked to the data string. 

Pattern matching searches are utilized in packet-based communication 
networks to facilitate routing of packets among multiple interconnected nodes. 
Specialized nodes called routers are responsible for delivering or "forwarding" a 
packet to its destination in accordance with an IP destination address. IP currently 
supports a network routing protocol called IPv4 (Internet Protocol Version 4) that 
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specifies a 32-bit address in the header of each packet. For each packet received 
through an input link interface, a router reads the address field to determine the 
identity of the device (such as another router or host) to which the packet should be 
forwarded before reaching its final destination. Depending on the size of the network 
and its structure, the packet is either directly forwarded to its destination or sent to 
another router, very much the same way a letter is passed through several post offices 
until reaching its final address. 

For Internet applications, a network processor determines the IP address of a 
destination server to which the packet is to be ultimately delivered by decoding a 
URL address. Network processors handle millions of packets per second, and thus 
must be capable of processing the URL strings very efficiently. Conventionally, URL 
strings are processed incrementally one byte at a time using a longest prefix match 
algorithm. The process continues to iterate as long as more than one stored URL 
prefix matches the corresponding piece of the URL string from the packet being 
processed. Once the process has eliminated all but one of the stored URL prefixes, 
the single remaining prefix is utilized to identify the desired destination address. 
After determining the optimum destination node, the router encodes the 
corresponding destination address into the address field of the packet and delivers the 
packet to a particular output link interface according to the encoded destination 
address. This method of URL processing lookup has become an increasingly critical 
delay bottleneck for Internet traffic. 

It can therefore be appreciated that a need exists for an improved technique for 
parsing and processing a URI character string to efficiently determine a unique 
network resource. The present invention addresses such a need. 
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SUMMARY OF THE INVENTION 

A method and system for performing a pattern match search for a data string 
having a plurality of alphanumeric characters separated by non-alphanumeric 
delimiters are disclosed herein. In accordance with the method of the present 
invention a search key is constructed by generating a full match search increment 
comprising the binary representation of a data string element, wherein the data string 
element comprises all characters between a pair of non-alphanumeric delimiters. The 
search key is completed by concatenating a pattern search prefix to the full match 
search increment, wherein the pattern search prefix is a cumulative pattern search 
result of each previous full match search increment. A full match search is then 
performed within a lookup table utilizing the search key. In response to finding a 
matching pattern within the lookup table, the process returns to constructing a next 
search key. In response to not finding a matching pattern, the previous full match 
search result is utilized to process the data string. 

All objects, features, and advantages of the present invention will become 
apparent in the following detailed written description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the invention are set forth in the 
appended claims. The invention itself however, as well as a preferred mode of use, 
further objects and advantages thereof, will best be understood by reference to the 
following detailed description of an illustrative embodiment when read in conjunction 
with the accompanying drawings, wherein: 

FIG. 1 is a block diagram illustrating a network processor including 
constituent elements of a tree search engine in accordance with one embodiment of 
the present invention; 

FIG. 2 is a flow diagram depicting steps performed during URL address 
processing in accordance with a preferred embodiment of the present invention; 

FIG. 3 is a more detailed flow diagram illustrating steps performed during 
URL address processing in accordance with a preferred embodiment of the present 
invention; and 

FIG. 4 is a block diagram depicting a network processor including constituent 
elements of a tree search engine in accordance with a preferred embodiment of the 
present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

This invention is described in a preferred embodiment in the following 
description with reference to the figures. While this invention is described in terms of 
the best mode for achieving this invention's objectives, it will be appreciated by those 
skilled in the art that variations may be accomplished in view of these teachings 
without deviating from the spirit or scope of the present invention. 

Although, the present invention will be described herein in terms of a 
particular system and particular components, one of ordinary skill in the art will 
readily recognize that this method and system will operate effectively for other 
components in a data processing system. The present invention will be described in 
the context of a network pattern search system wherein Universal Resource Indicator 
(URI) character strings are processed. However, one of ordinary skill in the art will 
readily recognize that the present invention is also applicable for any situation in 
which a pattern match search is to be conducted on a compact string of characters that 
together identify an abstract or physical resource. 

With reference now to the figures wherein like reference numerals refer to like 
and corresponding parts throughout, and in particular with reference to FIG. 1, there 
is depicted a block diagram illustrating a network processor 100 in accordance with a 
preferred embodiment of the present invention. One or more processors 108 each 
having a local memory device 104 are included within the architecture of network 
processor 100 to address the demand for hardware-integrated processing that is 
required for supporting complex tasks at media speed. To this end, network processor 
100 provides wirespeed packet processing and forwarding capability with function 
flexibility through a set of embedded, programmable protocol processors 108 and 
complementary system coprocessors. A tree search engine 102 is one such 
complementary coprocessor. 
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As a programmable cornmunications integrated circuit, network processor 100 
provides very efficient packet classification, multi-table lookups per packet, packet 
modification, queue/policy management, and other packet processing capabilities. 
The ability of network processor 100 to enforces hundreds of rules with complex 
range and action specifications makes it uniquely suited for high capacity server farm 
applications. 

Although data ingress, data egress and other packet processing functionality is 
not shown in FIG. 1, one skilled in the art will clearly understand that such 
equipment is essential to and therefore presumably incorporated within the 
architecture of network processor 100. The present invention, as incorporated within 
the embodiment depicted in FIG. 1, provides an enhanced technique for processing 
URI character strings. As utilized herein, a URI is a compact string of characters for 
identifying an abstract or physical resource. A URI can be further classified as a 
locator, a name, or both. The term "Universal Resource Locator" (URL) refers to a 
subset of URI character strings that identify resources via a representation of their 
primary access mechanism (e.g., their network "location"). 

In accordance with the depicted embodiment, local memory device 104 stores 
a URL string 106 associated with an IP packet. Processor 108 includes a URL pointer 
114 that permits processor 108 to scan URL string 106. Processor 108, together with 
URL pointer 114, performs reading and pointing operations with respect to URL 
string 106. URL pointer 114 may be a general purpose register within processor 108. 

As depicted in FIG. 1, tree search engine 102 further comprises a key register 
112 that holds a search key constructed from segments of URL string 106. The search 
key stored within key register 112 is utilized to index into a direct table within a 
storage device 128 and a leaf table within a storage device 130 via a fixed match 
search pipeline 122. As explained in further detail with reference to Figures 2 and 3, 
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the URL address string is parsed into data string elements and the first search key is 
constructed utilizing the first data string element. As utilized herein, a data string 
element is a sequence of characters between a pair of pre-designated, typically non- 
alphanumeric, delimiters. 

For example, the URL string http://www.ih m com/ S o1iiHon S /,- g c/eprocure.htni1 
includes a protocol prefix, http, a first element, www, a second element, ibm, and a 
third element com. The slash characters "/" and period characters "." serve as 
delimiters that permit the URL string to be parsed. Together, www.ibm.com form the 
domain name (sometimes called the "host") that uniquely identifies the server or 
server front end at which the Webpage solutions resides. The characters following 
the domain name form the URL path which consists of data specific to the data 
location scheme implemented, hi the above example, the URL path comprising the 
elements solutions and isc supplies the details of how the specified resource can be 
accessed within the network. 



les an 



The present invention as embodied by network processor 100 provide 
iterative processing technique whereby incremental full match searches are performed 
with respect to individual data string elements, resulting in a cumulative longest 
prefix match result. It should be noted that although in one embodiment of the 
present invention each character string separated by designated delimiters, including 
each domain name element, is treated as a distinct element subject to the iterative 
processing described in further detail below, in an alternative embodiment, the entire 
domain name may be processed as a single unit. Using the above-mentioned URL 
string as an example, a simple comparison can be utilized to match the domain name 
www.ibm.com with a table of the possible domain names. The URL path elements 
would then be processed in accordance with the iterative processing technique 
described hereinbelow. Such an implementation would eliminate several iteration 
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cycles and could be efficiently employed within a system having a limited and 
relatively static number of domain names. 

URL pointer 114, under the direction of processor 108, sequentially points to 
each character within URL string 106 until an entire element has been identified (i.e. 
a delimiter has been reached) and its binary representation loaded into key register 
112. During this process the search key is constructed by adding a bit string 
consisting of eight bits corresponding to each character from URL string 106. 
Characters are added to the search key until a delimiter is encountered. The search 
key is completed when a pattern search prefix is concatenated with the data string 
element within key register 112. The binary representation of the data string element 
is padded with zeros out to a fixed length corresponding to the length of the search 
key and delivered to key register 112. URL pointer 114 is post incremented after 
each fetch such that after fetching the delimiter that terminates the data string 
element, it will point to the first alphanumeric character of the next data string 
element and be ready for the next full match search iteration. 

A search key, k, is delivered from key register 112 to a hash function 116 with 
the hash key result, h(k), stored in a hash key register 118. Hash function 116 serves 
to randomize a search key and thus better distribute entries in a lookup table. An 
exemplary system and method for hashing address strings is disclosed in related U.S. 
Patent Application serial number 09/210,222, filed on 12/10/98, and entitled 
"Methods, Systems And Computer Program Products For Hashing Address Values," 
the subject matter of which is incorporated herein by reference. The hash result h(k) 
is delivered to fixed match search pipeline 122 where it is utilized to locate a 
corresponding table entry. 

Fixed match search pipeline 122 includes a direct table/pattern search control 
block (DT/PSCB) reader 124 and a leaf reader 126. In accordance with the depicted 
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embodiment, DT/PSCB reader 124 utilizes the search key to index into direct table 
within storage device 128 to find a matching entry. When two or more entries 
correspond to the same direct table entry, DT/PSCB reader 124 must access one or 
more PSCBs to resolve those collisions. A linked chain of PSCB pointers is 
processed until a matching entry is found. The matching entry is typically a pointer to 
a leaf entry within leaf table within leaf storage device 130. Leaf reader 126 utilizes 
the pointer determined from either direct table or the PSCB read from storage device 
128 to index into a leaf table within leaf storage device 130 to find the matching 
entry, which is then delivered to comparator 110 for comparison with the original 
search key. 

Following a determination by comparator 110 that the entry from a leaf table 
within leaf storage device 130 fully matches the search key, a next full pattern match 
search is commenced. The contents of key register 112 are replaced with the next 
data string element within URL string 106. A pattern search prefix is obtained from 
the result of the last key search and is concatenated with the data string element and 
the search process as described above is repeated. This iterative process continues 
until a final search yields no match from fixed match search pipeline 122. Upon 
determining that no match exists for the current key search, the results of the previous 
search are delivered to processor 108, which processes the packet associated with 
URL string 106 in accordance with an instruction corresponding to the final 
determined matching entry from fixed match search pipeline 122. 

A potential design optimization for tree search engine 102 would include 
defining a new leaf format that fits directly within the direct table structure or PSCB 
structure of DT/PSCB reader 124. The optimized leaf format utilizes leafs that are 
smaller than the leaf size specified in conventional look-up definition tables (direct 
tables). This leaf format contains only the prefix parameter, and would be useful for 
URL fragments that cannot uniquely identify a server without additional URL 
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elements. Furthermore, this leaf format enables early iterations of the lookup process 
to finish more rapidly since the data required (i.e., the prefix for the next iteration) is 
immediately available upon reading the direct table entry (or PSCB in the case of 
collisions in the direct table). In order to minimize the size of this special "direct 
leaf, the pattern field is omitted. The implication of omitting the pattern field is that 
the elements of the URL must be accumulated for a compare operation at the end of 
the last lookup. The pattern to be compared would then have to be the complete URL 
string up to the point of route resolution. Skipping the pattern comparison for all but 
the last iteration will further increase the speed of each iteration. 

Turning to FIG. 2, there is illustrated a flow diagram depicting steps 
performed during URL string processing in accordance with a preferred embodiment 
of the present invention. The process begins for a currently unprocessed URL string 
as shown at step 202, and proceeds to step 204 which depicts pointing to the first 
URL string element utilizing URL pointer 114. Next, as illustrated at step 206, the 
prefix parameter is initialized by setting a corresponding prefix field to zero. 

Proceeding to step 208, the URL data string element is incrementally loaded 
into the key register. The contents of the prefix field is then concatenated with the 
URL data string element within the key register and the URL pointer is incremented 
as depicted at steps 210 and 212. Next, as illustrated at step 214 a full match search is 
conducted utilizing the search key. As explained with reference to FIG. 1, the full 
match search entails a process by which the search key is first hashed and the 
resulting hash key is applied to a direct table/tree search mechanism to find a fully 
matching table entry. In accordance with a preferred embodiment of the present 
invention, the systems and methods employed to perform the hashing function and the 
full match search are those disclosed by copending U.S. Patent Application serial 
number 09/210,222, filed on 12/10/98, entitled "Methods, Systems And Computer 
Program Products For Hashing Address Values," and U.S. Patent Application serial 
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number 09/543,531, filed on 04/06/00, entitled "Full Match (FM) Search Algorithm 
Implementation For A Network Processor," respectively, the subject matters of which 
are incorporated herein by reference. 

The process continues at inquiry step 216, which depicts a determination of 
whether or not a matching pattern was found. If so, the process returns for the next 
iteration to step 208 wherein the search key will be incremented to the next URL data 
string element. If a matching pattern is not found, and as illustrated at step 218, the 
routing information corresponding to the last successful search iteration is utilized to 
process the object packet containing the URL string. The process commences a 
standby mode (step 222) until a next packet URL string is ready for processing as 
shown beginning at step 220 and returning to step 204. 

With reference now to FIG. 3, there is depicted a more detailed flow diagram 
illustrating steps performed during URL string processing in accordance with a 
preferred embodiment of the present invention. The URL string processing begins as 
shown at step 302 with the packet data being scanned by a network processor, such as 
processor 108, to find the first URL data string element upon which the iterative full 
match searching will commence. The packet scanning depicted at step 302 is 
preferably a byte by byte examination of the URL address string characters to locate a 
predetermined pattern. It should be noted that the first element to be iteratively 
processed may not be the actual first URL data string element (i.e. the first group of 
delimited alphanumeric characters). In one embodiment of the present invention in 
which only one or a few hosts are supported, the host name is recognized during the 
packet scanning of step 302 and its identity is determined by a simple compare. In an 
alternate embodiment, the host name is treated as the first data string element to be 
processed, and is handled just as any other element. 
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Li accordance with the identification of the first URL data string element at 
step 302, a pointer, such as URL pointer 114, is initialized to the first character in the 
URL string and the prefix parameter within a prefix field is initialized to zero as 
shown at steps 304 and 306. Next, as illustrated at step 308, the character pointed to 
is evaluated to determine whether or not the character is a non-alphanumeric 
delimiter. If as depicted at steps 310 and 312 the currently evaluated character is not 
a delimiter, a bit string corresponding to the character is added to the search key 
element bit string, the pointer is incremented to the next character within the URL 
string, and the process returns to step 308. This incremental search key generation 
process continues until a delimiter is encountered and the pattern search prefix from 
the previous search iteration (NULL for the first iteration) is concatenated with the 
binary representation of the URL data string element to form the complete search key 
as illustrated at steps 310 and 314. The pointer is also post incremented after 
encountering a delimiter as shown at step 318. 

Proceeding to step 320, the search key is hashed as described with reference to 
hash function 116 in Figures 1, with the resulting hash key utilized to perform a full 
match search as depicted at step 322. In accordance with a preferred embodiment, the 
full match search illustrated at step 322 employs a tree search engine such as tree 
search engine 102 depicted in FIG. 1. The tree search conducted therein may lead to 
one of several entries in a tree structure resident within fixed match search pipeline 
122. The contents of the tree entry that matches the hash key contain two critical 
parameters. The first parameter is the identification of the physical server that is 
addressed in the URL string. This identification may include a Media Access Control 
(MAC) address, an IP address, a TCP port number, a physical router port, etc. If the 
iterative URL string processing has not reached the identity of the server, the first 
parameter of the tree entry may be blank. The second parameter in the tree entry is 
the pattern search prefix number that is added to the search key at step 314 for the 
next search. 
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The pattern search prefix comprises a cumulative history of the search results 
for the previously processed URL data string elements such that it is possible during 
each full match search iteration to differentiate for example two URL strings that 
share a common third element, but have different first and second elements. Among 
the many possible approaches to assignment of pattern search prefix numbers, one 
simple method is to assign the prefixes sequentially to each direct table or leaf table 
tree entry. 

As depicted at step 324, if the full match search results in a matching pattern 
being found, the process proceeds to step 326, wherein the pattern search prefix and 
routing data resulting from the matching tree entry is delivered to either local memory 
104 wherein it can be retrieved and examined by processor 108, or as explained in 
further detail with reference to FIG. 4, to a dedicated fixed match search state 
machine. In the former case, processor 108 is notified via an interrupt or status bits of 
the arrival of new data. Following step 326 the process returns to step 308 wherein 
the processing of the next search increment (i.e. the next URL data string element) is 
commenced. Failure to find a matching pattern indicates that the previous search 
results corresponds to the longest string of URL elements that are uniquely 
represented within the search tree structure. Therefore, as illustrated at step 328, the 
routing information from the previous search iteration is utilized to process the packet 
containing the object URL string. 

Referring to FIG. 4, there is illustrated a block diagram depicting a network 
processor 400 including constituent elements of a tree search engine in accordance 
with a preferred embodiment of the present invention. Similar to network processor 
100, network processor 400 includes one or more processors 108 each having local 
memory device 104 within its architecture. A tree search engine 402, modified in 
accordance with the embodiment depicted in FIG. 4 serves as a complementary 
coprocessor. 
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Although data ingress, data egress and other packet processing functionality is 
not shown in FIG. 4, one skilled in the art will clearly understand that such 
equipment is essential to and therefore presumably incorporated within the 
architecture of network processor 400. In accordance with the depicted embodiment, 
local memory device 104 stores a URL string 106 associated with an IP packet. Tree 
search engine 402 includes URL pointer 114 that permits tree search engine 402 to 
scan URL string 106. Processor 108, together with URL pointer 114 perform reading 
and pointing operations with respect to URL string 106. 

As depicted in FIG. 4, tree search engine 402 further comprises a key register 
112 that holds a search key constructed from segments of URL string 106. The search 
key stored within key register 112 is utilized to index into a direct table within storage 
device 128 and a leaf table within storage device 130 via a fixed match search 
pipeline 122. As explained in further detail with reference to Figures 2 and 3, a first 
search key is constructed utilizing a first data string element by parsing a URL 
address string into data string elements as heretofore described. Subsequent search 
keys are constructed by combining subsequent data string elements with previous 
search results. 

URL pointer 114, under the direction of processor 108, sequentially points to 
each character within URL string 106 until an entire element has been identified (i.e. 
a delimiter has been reached) and its binary representation loaded into key register 
112. During this process the search key is constructed by adding a bit string 
consisting of eight bits corresponding to each character of URL string 106. 
Characters are added to the search key until a delimiter is encountered. The binary 
representation of the data string element is padded with zeros out to a fixed length 
corresponding to the length of the search key and delivered to key register 112. Key 
register 112 includes a URL element field 408 wherein the binary representation of 
each element is stored, and a prefix field 406 wherein a pattern search prefix is 
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concatenated to the binary URL element. In accordance with the depicted 
embodiment, a pattern search prefix is delivered from a leaf read from leaf storage 
device 130 in response to a decision by comparator 110 to prefix field 406 as a 
hardware implemented operation. The decision from comparator 110 results from 
comparing the current search key with the pattern stored in the leaf. A successful 
compare requires the prefix within prefix field 406 to support the next search. This 
hardware data transfer is an enhancement to the embodiment depicted in FIG. 1, 
wherein the pattern search prefix is first delivered to processor 108 before being 
delivered to key register 112. 

Comparing network processor 100 of FIG. 1 with network processor 400 of 
FIG. 4, it should be noted that processing steps 308, 310, 312, 314, 318, and 324 are 
removed from the software side of processor 108 into hardware implemented within 
tree search engine 402, controlled by FM search state machine 410. 

A search key, k, is delivered from key register 112 to a hash function 116 with 
the hash key result, h(k), stored in a hash key register 118. Hash function 116 serves 
to randomize a search key and thus better distribute entries into the lookup table. An 
exemplary system and method for hashing address strings is disclosed in related U.S. 
Patent Application serial number 09/210,222, filed on 12/10/98, and entitled 
"Methods, Systems And Computer Program Products For Hashing Address Values," 
the subject matter of which is incorporated herein by reference. The hash result h(k) 
is delivered to fixed match search pipeline 122 where it is utilized to locate a 
corresponding address instruction. 

Within fixed match search pipeline 122, DT/PSCB reader 124 utilizes the 
search key to index into direct table within storage device 128 to find a search tree 
entry matching the hash key. When two or more entries correspond to the same direct 
table entry, DT/PSCB reader 124 must access one or more PSCBs to resolve those 
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collisions. A linked chain of PSCB pointers is processed until a matching entry is 
found. The matching entry is typically a pointer to a leaf entry of a leaf table within 
leaf storage device 130. Leaf reader 126 utilizes the pointer determined from either 
direct table or the PSCB read from storage device 128 to index into a leaf table within 
leaf storage device 130 to find the matching entry, which is then delivered to 
comparator 110 for comparison with the original search key. 

Following a determination by comparator 110 that the entry from the leaf table 
within leaf storage device 130 fully matches the search key, a next full pattern match 
search is commenced. The contents of URL element 408 within key register 112 are 
replaced with the next data string element within URL string 106. A pattern search 
prefix is obtained from the result of the last key search and is concatenated with the 
data string element by loading the pattern search prefix into prefix field 406. The 
search process as described above is then repeated. This iterative process continues 
until a final search yields no match from fixed match search pipeline 122. Upon 
determining that no match exists for the current key search, the results of the previous 
search are delivered from local memory 104 to processor 108, which processes the 
packet associated with URL string 106 in accordance with an instruction sequence 
corresponding to the final determined matching entry from fixed match search 
pipeline 122. In accordance with the preferred embodiment depicted in FIG. 4, tree 
search engine 402 includes a full match state machine 410 comprising hardware and 
software processing components for implementing the steps depicted in Figures 2 
and 3 that would otherwise be performed by processor 108. 

A method and system has been disclosed for processing a URI character string 
within a network processor. Software written according to the present invention is to 
be stored in some form of computer readable medium, such as memory, CD-ROM or 
transmitted over a network, and executed by a processor. Alternatively, some of all 
of the present invention could be implemented in hardware. Although the present 
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invention has been described in accordance with the embodiments shown, one of 
ordinary skill in the art will readily recognize that there could be variations to the 
embodiments and those variations would be within the spirit and scope of the present 
invention. Accordingly, many modifications may be made by one of ordinary skill in 
the art without departing from the spirit and scope of the appended claims. 

While the invention has been particularly shown and described with reference 
to a preferred embodiment, it will be understood by those skilled in the art that 
various changes in form and detail may be made therein without departing from the 
spirit and scope of the invention. 



